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Abstract. The extension of majorization (also called the rearrange- 
ment ordering), to more general groups than the symmetric (per- 
mutation) group, is referred to as G-majorization. There are strong 
results in the case that G is a reflection group and this paper builds 
on this theory in the direction of subgroups, normal subgroups, 
quotient groups and extensions. The implications for fundamental 
cones and order-preserving functions are studied. The main ex- 
ample considered is the hyperoctahedral group, which, acting on a 
vector in R", permutes and changes the signs of components. 
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1. Introduction 

Majorization is now the general term for the study of inequahties 
which began with the theory of rearrangements expounded at length 
by Hardy, Littlewood and Polya [lOj and given impetus by the book 
of Marshall and Olkin [13], now in its second expanded edition |14] . 
The group of permutations, the symmetric group 5*^, is at the heart 
of this classical majorization, and a major advance was the extension 
to generalised or G-majorization which applies particularly to general 
reflection groups (Eaton and Perlman [7]). The present paper is a 
contribution to G-majorization. Following a short introduction, we in- 
vestigate the implication of a number of group operations, in particular 
the restriction to subgroups, quotients and extensions. 

We begin with the basic definition. 

Definition 1.1. Let X he an n- dimensional Euclidean space and let G 
he a finite matrix group operating on X . We define a partial ordering 
on X , written y -<g x hy 

y e conv{{gx : g E G}) 

Here conv is the convex hull and Og{x) = {gx : g G G} is the orbit 
of a; in A" under the action of G. For classical majorization G is the 
symmetric group Sn, and the action of G permutes coordinates. That 
is, the action of g E G permutes the entries of x. 
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The following is a basic duality result for G-majorization [21 E]- We 
use (■, ■) to denote the Euclidean inner product and define 



Theorem 1.2. Let G be a closed subgroup of the orthogonal group O 
acting on X . Then y -<g x is equivalent to 



It will be convenient to slightly extend the convex hull definition in 
Definition 11.11 as part of the discussion on G-majorization as a cone 
ordering, below. 

1.1. Reflection groups. The main results concerning extension of 
majorization are for the extension from the symmetric group, the clas- 
sical majorization case, to reflection groups. The essence is contained 
in Theorem II. 3^ below, the major credit for which should go to Eaton 
and Perlman and Eaton [3 [21 El El 111 El E] • Giovagnoli and Wynn [9] 
made contributions working in the context of the extension of majoriza- 
tion to spaces of matrices. These authors realised the importance of 
the fundamental cone of the reflection groups. An important question 
had remained as to whether the equivalent conditions of Theorem 11.31 
applied only for reflection groups and this was answered in the affirma- 
tive by Steerneman [16j who revisited the theory with careful discussion 
of many equivalent conditions. Thus the machinery of G-majorization 
was established. 

Finite reflection groups acting on Euclidean space are classifled ac- 
cording to the flnite Coxeter groups, deflned by having a generating set 
S with relations = e, the identity, for all s E S, and (sjSj)™''-' = e 
for Si, Sj G 5* and with rriij integers > 2 (see [11] for instance, for more 
details). Any flnite reflection group G also has a representation as a 
subgroup of the orthogonal group 0„ acting on = M", for n suffi- 
ciently large. We shall fix n and consider the class Q of all reflection 
groups acting in this way on X. 

Any G G ^ is deflned by a flnite set of distinct generating hyperplanes 
Vj, deflned by 



where the aj are the positive roots in the root system of G. These 
deflne half spaces 



m{z,x) = sup{z, g{x)) . 

g&G 



'fn{z, y) < m{z, x), for all z E X 



Vj = {x, {x, aj) = 0, j = 1, . . . , fc}. 



Vj^ = {x,{x,aj)>0, j = l,...,k} 



which in turn deflne the fundamental cone 



k 




i=l 
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A fundamental region R has the defining properties (i) R is open (ii) 
for any x € i? there is no other x' = g{x) G R for any g ^ G, (iii) 
X = UgGG where the bar means closure. For a finite refiection 

group G E Q the interior of its fundamental cone 't^q is a fundamental 
region. 

The fundamental cone is essential when HiLi ^ = 0, the origin. In 
this case it can be shown that the fundamental region is simplicial, so 
that there are exactly k = n defining hyperplanes (see [1] Proposition 
1.36). The following portmanteau theorem, which applies to the case 
of an essential cone adapted from Steerneman \X6l, is given without 
proof. Following the discussion in that paper the terms "closed" in the 
statement of the theorem can be taken as "essential" . 

Theorem 1.3. Let G be a subgroup of On- The following are equivalent 
(i) There is a convex cone such that m{x,y) = {x, y) for all (x, y) G 

(ii) There is a connected fundamental region unique up to translation 
under G. 

(iii) G E Q is a finite reflection group with fundamental cone o,nd 
its interior is a fundamental region. 

(iv) There is a closed convex cone ^ such that y -<g x -x^ m{z,y) < 
m{z, x) for all z E 

(v) There is a closed convex cone ^ such that y -<g x is a cone 
ordering: x,y E^ ^ x — y . 

In what follows it will not be enough to use only essential cones 
because there will be cases where the cone ordering condition is relevant 
but the cone is not essential. 

Let us consider a simple case. Suppose that n = 2 and we are 
considering the simple group {e,gi\ where e is the identity and gi : 
{xi,X2) I—)- (— xi,X2). The fundamental cone is {x : xi > 0}, which is 
inessential. Despite this, we still have the natural ordering: 

\yi\ < kil, 

obtained from the cone ordering: x,y>0^x — y>0. We can make 
the same remark for {6,(72} where g2 ■ {xi,X2) — )■ {xi,—X2)- But the 
product {e, gi, g2, gig2} has the fundamental cone {x2,X2) ■ xi,X2 > 0, 
which is essential, and the ordering is 

{\yi\ < |a:i|}n{|y2| < kal}- 

We could overcome this slight difficulty by abandoning the convex 
hull definition of majorization in Definition 11.11 and adopting the cone 
condition, without the necessity of the cone being closed (essential). 
But it is pleasing to extend the definition of G-majorization. We first 
need to describe the essential and inessential parts of a fundamental 
cone. 
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Definition 1.4. Let G be a finite reflection group generated by hyper- 
planes {Vj} with fundamental cone '^g = fllLi ■ Then the inessen- 
tial part of '^G is ^g,o = fliLi and the essential is the orthogonal 
complement ^g,i = ^go H "^g- 

For example, in the group G = Z2 x Z2 given as an example above 
acting on R^, the situation reduces to standard majorization. There 
are two hyperplanes Vi (the X2 axis) and V2 (the xi axis), and V^'^ is 
the positive half plane Xi > 0. The fundamental cone is the positive 
quadrant given by x,i , X2 > 0; the inessential part is the origin = 
{(0, 0)}; and the essential part is the ^g,i = ^g,o H = \ {(0, 0)}. 
In the less trivial case, where G = {e,gi}, still acting on R^, we have 
just one hyperplane, Vi, and the fundamental cone ^g is given by 
Xi > as described above. The inessential part is the intersection of 
the hyperplanes (there is only one), namely Vi, and the essential part 
is "ff^o n ^G = V^^ n = {(xi, 0), xi > 0} (note, V^^ is the xi axis). 

If we restrict G and vectors x,y to ^gq' then all the conditions of 
Theorem 11.31 apply. The extension of G-majorization is based on this. 

Definition 1.5. Let G be a finite reflection group. We define essential 
G -majorization by x -<q y if and only if y^ G conv{{g{x~^) : g G G}), 
where x^,y^ are the respective projections of x,y into ^gq- 

Note that is is not necessary to redefine G, because coiiv{{g{x~^) : 
9 ^ G}) C ^QQ, in any case. 

It is possible to state the more general version of Theorem II. 3 j drop- 
ping the requirement that the fundamental cone be closed and replacing 
y -<G X with y -<q x. In what follows we make the somewhat cavalier 
assertion that when we use y -<g x we have the usual definition of 
majorization in the essential or y -<q x in the inessential case. 

We are now in a position to recapture matrix descriptions of G- 
majorization stated simply in terms of inequalities. These come from 
the cone ordering version. Let {aj} be the vectors orthogonally defining 
the hyperplanes {Vj} and let A = {aij} be the matrix whose rows are 
the aJ . Then the cone ordering statement that x — y E ^g can be 
written: 

Ay < Ax, 

where "<" means componentwise. Each pair x,y in X has "representa- 
tives" in ^ that we write x = gi{x),y = g2{y) G ^, for some gi,g2 G G, 
and we have y -<g x <S=^ Ay < Ax. In many situations we can describe 
the representative by simple operations. For example, when G is the 
symmetric group Sn operating on R", the fundamental cone can be 
taken as the region given by 

Xl > X2 > ■ ■ ■ > x„. 
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which is not essential. We map any vector x = {xi, . . . ,Xn)'^ to the 
reordered values (order statistics) x = {x(i), . . . where 

X = . . . ,a;(„))'^ 

and > ■ ■ ■ > X(n)- Then 



A 



/ 1 -1 ... \ 
1 -1 ... 



\0 ... 1 -1 / 

In this case we have an inessential version of majorization given by: 

Vii) - y(2) < 1/(1) - 1/(2) 

1/(2) - 1/(3) < 1/(2) - 1/(3) 



Vin-l) - y{n) < y{n-l) - l/(n)- 



The standard version of majorization is arrived at by projecting onto 
the plane 

When n = 3, the fundamental cone, in a suitable coordinate system, is 
an essential two dimensional cone with angle 

2. Example: the hyperoctahedral group 

The Coxeter group of type also referred to as the hyperoctahe- 
dral group, is the group of signed permutations of n letters. It can be 
represented by n x n signed permutation matrices, and is isomorphic 
to the semidirect product x Sn, where Sn is the symmetric (per- 
mutation) group on n entries and can be interpreted as changing 
the sign of entries. The group presentation can be represented by the 
Dynkin diagram in Figure [U The Dynkin diagram shows the genera- 

o — -o^o 

Figure 1. Dynkin diagram for the Coxeter group of 
type Bn- 

tors {si, . . . ,Sn}, and relations (siSj)"^^^ = e, where rriij = 3 if there 
is a single edge between Sj and sj and rriij = 4 if there is a double 
edge. The representation of this group as signed permutations has Si 
given by the 2-cycle {i i + 1) for i = 1, . . . ,n — 1 and s„ changing the 
sign of the n'th coordinate. The last generator s„ is often denoted t in 
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the literature on Coxeter groups (sometimes being the sign change on 
the first coordinate). For more such information about finite refiection 
groups, see, for example, Humphreys [TT] or Kane [12]. 

We now work through the case n = 3. The extension of the associ- 
ated orders to Bn is routine and also given in Section 14.31 below. The 
Coxeter group G of type B3 has Dynkin diagram as shown in Figure [21 

Sl 32 S3 

o — 0=0 

Figure 2. Dynkin diagram for the Coxeter group of 
type B^. 

Its generators {si, S2, S3} can be represented respectively by the fol- 
lowing signed permutation matrices operating on R^: 

/010\ /100\ ( I Q 0\ 

Mi= 1 ,M2= 1,M3= 1 . 

\ooi/ yoioy \oo-i/ 

The fundamental cone consistent with the ordering in the Dynkin 
diagram is 

= = {XI,X2, X^f ■■ Xi> X2> x^> 0}. 

The 2-dimensional supporting hyperplanes of are given by 

Xi- X2 = 0, X2 - X3 = 0, X3 = 0, 

and the fundamental cone by the region 

Xi — X2> 0, X2 — X^> 0, X3 > 0. 

The representative x of some x G in this cone is then found by 
arranging the coordinates in weakly decreasing order according to their 
absolute values. We will denote the re-ordered coordinates 

X = {X[1],X[2],X[3]), 

so that X[i] is the coordinate with the largest absolute value, X[2] is the 
coordinate with the next largest absolute value and so on. In other 
words, > |x[2]| > |a;[3]| > 0. 

We now have an induced order y -< x given by 

\yii] \ - \yi2]\ < \x[i] \ - |x[2]|, 

\y[2] \ - \y[3]\ < \X[2] \ - |X[3]|, 

\y[3]\ < M- 

Here, 
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3. Subgroup and group extension constructions 

If iV is a normal subgroup of G and if is a subgroup of G isomorphic 
to G/N we say that G is an extension of by if. For general N <\G 
it is not always the case that the quotient G/N is isomorphic to a 
subgroup of G (for example the quaternion group, its normal subgroup 
{±1} and quotient Z2 x Z2), so the case of a group extension provides 
a special infrastructure for majorization. 

We begin by describing how G-majorization can be restricted to a 
majorization by a subgroup H oi G. 

Let {X, G} define a G-majorization and let if be a subgroup of G 
(not necessarily normal). We define y -<h x formally as 

y G conv(C//(x)). 

We have 

y -<H X ^ y ~<G X, 

because H < G ^ conv^Onix)) C conv((9G(x)). We can say that 
-<G is a refinement of -<h- We can give an instructive proof using the 
equivalent condition from Theorem II. 2[ Thus, 

snp{z,g{y)) = snp{z, gg'{y)), 

for any fixed g' G G. And similarly for x 

snp{z,g{x)) = snp {z,gg"{x)), 

geG geG 

for any fixed g" G G. Now let the right cosets of H be Hgi, Hg2, . . . . 
Then 

sup{z,gg'{y)) = supsup(z, hgig'{y)), 

g&G i heH 

and suppose the supj is achieved at i = r. Then take g' = g^^, and 
the last expression reduces to sup^gj|^(z, /i(?/)). Carrying out asimilar 
procedure with x and appealing to y -<h x gives the result. 

If G is an extension of by ii then we can apply this same con- 
struction to produce a majorization by the quotient G/N. In this 
case H is isomorphic to G/N, but the majorization depends on the 
isomorphism. A convenient way to approach this is to extend this iso- 
morphism H = G/N to a homomorphism G ^ G with kernel A^. This 
can always be done, as the following (textbook) Lemma shows: 

Lemma 3.1. Let G be a group, N <l G and H <G. If n : G/N ^ H 

is an isomorphism then vr extends to a homomorphism cj) : G ^ G with 
kernel ker = A^. Furthermore, imcf) = H = G/N . 

Proof. For g ^G define (j){g) := TT{gN). Un e N then 0(n) = 7r(A^) = 
1, since vr is a homomorphism (A^ is the identity of G/N), and so 
A^ C ker0. Conversely if G ker0 then (f){g) = 7c{gN) = 1, but 
TT is an isomorphism so this implies gN = N and therefore g & N , 
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completing the proof of the main statement. The claim that imcj) = 
G/N is immediate from the first isomorphism theorem. □ 

This shows that if G is an extension oi N <\ G hy H < G then 
there is a homomorphism (f) : G ^ G such that ker (f) — N and im = 
H. Different choices of the homomorphism (j) may provide different 
subgroups = im 0, each isomorphic to G/N. To define a majorization 
with respect to G/N, we therefore need to take into account the map 0. 
In the same way that we like to consider G as a matrix group acting on 
X, we can use a matrix representation {G/N, 0) of G/N which depends 
on (j). In this way there a natural definition of majorization for G/N, 
depending on [N, (j)): 

y -<{G/N,4>) X ^ y e conv {0(^g/n,4,)) ■ 

Just as it is natural to consider G acting on A" as a matrix group, 
we can consider G as the product group 

G/N xN^G. 

We repeat, whereas the representation for N is simply induced by G, 
that for G/N, and consequently the majorization, depends on the par- 
ticular chosen. 

Let y = [jVi he the union of the set of refiecting hyperplanes 
defined by the finite refiection group G acting on the space X. Let 
denote the fundamental region corresponding to G (the interior of the 
fundamental cone 't^g), as defined above. This is an open convex set 
with the property that each orbit of a; G A' \ ^ contains exactly one 
element gx (for some g G G) in '^q. The set of translates {g^Q \ g & G} 
of the fundamental region is pairwise disjoint, and its union is X\y . 

In the case that G, N and G/N arc reflection groups, we have a very 
simple relationship between their fundamental cones: 

Theorem 3.2. Suppose G is an extension of N by H, and that G, N 
and H G/N are all reflection groups. Then 

Proof. First note that is entirely contained within since actions 
under elements of arc also actions of elements of G. 

Consider the images of the fundamental region '^q under the action 
of elements of A^. Since N < G this action translates 't^q into the \N\ 
disjoint translates of That is, for n e A^", n^Q C n^^. 

Now consider g E G \ N, chosen so that g G gN ^ N. The action 
of g on must translate it to one of the |A^| regions {n'l^Q \ n G N}, 
since the union of these regions is the whole oi X \Y. Then {g'^^Q \ 
g G gN} is a set of translates of "^q, exactly one of which is in each of 
{n^^ I n G N}. For, suppose gni^Q and gn-i^Q are in the same v!^^. 
Then Ux^q and n2^Q are in the same n"^^ and therefore — n^. 
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That is, for each coset gN and each iV-translate n^jv there is a unique 
representative g' G gN with the property that g''^Q C n^^. 

Consider now the fundamental cone "^h- We claim that this is equal 
to the union of A^-translates of that is 

This follows because every element of G can be written uniquely as a 
product of an element of H with an element of A^, so that 

\Jh\Jn^G=[jg'^G = X, 



and because 



for any non-identity h E H. 

As a consequence, we have that 



n = n IJ n^G 



But as noted above, there is a unique A^-translate of inside 
namely "t^q itself, and for all other n 7^ e in we have u't^g ^ ~ ^■ 
Therefore 



\neN / 



^N^^^G — ^G 



since '^q C as required. □ 

The extensive study by Maxwell [15] shows that all normal subgroups 
of a finite reflection group are either of index 2 in the group, or are 
also finite reflection groups, so that the conditions of the Theorem 13.21 
are very often satisfied. Notable exceptions include the alternating 
subgroup as a normal subgroup of the symmetric group S'„: the 
alternating group is not a reflection group (but it is of index 2 in S^). 



4. Normal subgroups in the hyperoctahedral group 

The normal subgroups of the group G of type En (and other finite 
and affine reflection groups) are described in Maxwell [ISj. For in- 
stance, the subgroup of type An (the symmetric group Sn+i) and the 
subgroup Z2 are both normal in G, and have quotients GjN = Z2 and 
5*3 respectively. 

In the case n = 3, one composition series of G is as follows: 



Z2 ^ Z2 ^ Z3 Z2 ^ Z2 

^2 



G 54 '-^ TLl Z2 1. 
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Here 5*4 is the symmetric group on 4 letters and A4 is the alternating 
group on 4 letters (the group of even permutations). The labels on 
the arows indicate the composition factors, so that for instance 5*4 <l G 
and G/S4 = Z2. The composition factors of a group are unique up to 
isomorphism and order in the series, by the Jordan-Holder Theorem. 
However there are normal subgroups that do not have simple factors 
and so are not featured in the composition series. For instance, Z| < G 
and G/Zl ^ S3. 

In this section we develop a detailed example for the case n = 3 in 
relation to these two normal subgroups (5*4 and Z|), including deriving 
the partial orders resulting from the G-majorization described above. 

4.1. The normal subgroup of type ^3. The normal subgroup N 
of type A3 (the symmetric group S4) is generated by the elements 
{■Si, S2, S3S2S3} and has Dynkin diagram as shown in Figure [3l 

S3S2S3 Si S2 

o — o — o 

Figure 3. Dynkin diagram for the normal subgroup of 
type ^3 in the Coxeter group of type B3. 

The representations are Mi and M2, as for G given in Section [2] but 
with M3 replaced by 

/ 1 

M!^ = M3M2M3 = 0-1 
\ -1 

The relations between Mi, M2 and M3 indicated by the Dynkin dia- 
gram are easily checked. The 2-dimensional supporting hyperplanes of 
are given by 

Xi- X2 = 0, X2- X3 = 0, X2+ X3= 0, 

and the fundamental cone is 

xi- X2> 0, X2- X3> 0, a;2 + a;3 > 0. 

Note that these inequalities are the same as the group inequalities 
except for the last. They imply Xi > X2 > X3 and X2 > 0, so the 
representative of x G A' in the cone is x = (|a;[i]|, |x[2]|,X[3]) with 

\ > \X[2]\ > X[3]. 

This induces an order y x as follows: 

- \y[2]\ < \X[1] \ - |X[2]|, 
\y[2] \ -y[3] < \X[2] \ -X[3]. 
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The subgroup G/N is N = Z2 and following the discussion in Sec- 
tion [3] we are free, up to isomorphism, to select consistent with this 
quotient operation. There are various options. We can make it depen- 
dent on the selection of generators for G or A^. For example, we could 
take the reflection in = as the non-identity group element oiG/N . 
For this the additional order is 

But this choice seems somewhat arbitrary, we could have used xi or X2, 
but in any such cases there would also be a preferred "direction" . We 
prefer the interesting case where the reflection is through {x : ^ • Xj = 
0} which would lead to 



i=l 



< 



4.2. The normal subgroup Zg. The normal subgroup N = can 
be generated by the elements {S1S2S3S2S1, S2S3S2, S3}. These are sign 
changes in the first, second and third coordinates respectively. They 
naturally commute with each other, and so correspond to the rather 
uninteresting disconnected Dynkin diagram shown in Figure HI 



S1S2S3S2S1 S2S3S2 S3 
000 

Figure 4. Dynkin diagram for the normal subgroup 
of the group of type B3. 

This abelian subgroup is the kernel of the map (j) that sends si H- si, 
S2 t— >■ S2 and S3 I—)- 1. Then G/N = im0 = (si, S2) = 5*3. The reflecting 
hyperplanes for N are simply the 2-dimensional planes orthogonal to 
the coordinate axes, given by 

xi = 0, X2 = and X3 = 0. 

The fundamental cone is then the positive eighth of given by Xi > 
0, X2 > 0, X3 > 0. For any point x = {xi,X2,X3) G its repre- 
sentative in the cone is simply x = {\xi\, \x2\, ja^sl), and for any other 

e we have the corresponding order y x given by the inequali- 
ties \yi\ < \y2\ < \x2\, and ly^l < |x3|. 

The reflecting hyperplanes for the quotient G/N are given by xi — 
X2 = and X2—X3 = 0, so that this fundamental cone is xi > X2 > X3. 
Note that this cone is not essential and in particular is not contained 
in any of the octants of the space defined by the coordinate axes. Let 
X = X(2), a;(3)) be given by ordering the coordinates so that > 
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X{2) > a;(3). The inequalities defining y -<g/n x are then 

Z/(i) - Z/(2) < - X(2), and 
y(2) - y(3) < 2;(2) - a;{3)- 

4.3. Inequalities for the group of type i3„ (and Vn)- The in- 
equalities in both the previous subsections extend in a straightforward 
manner to the general case when G is of type i3„. The ordering for the 
group G is given hj y -<g x if and only if 

\y[i] \ - \y[2] \ < \x[i] \ - \x[2]\, 

\yin]\ < \X[n-l] \ - \X[n]\, 
\yin]\ < \X[n]\. 

The n = 3 example of a subgroup of type ^3 in the group of type 
B3 does not generalize to a subgroup of type An but rather to one of 
type Vn- This group has Dynkin diagram as shown in Figure [51 



Sl S2 

o — o 

Figure 5. Dynkin diagram of the type Vn Coxeter 
group, with generators showing its embedding as a nor- 
mal subgroup of the group of type 

When n = 3 this diagram reduces to the three nodes on the right 
hand side, and hence the isomorphism with the group of type ^3 in 
that small case (see Figure [3]) • The ordering derived from the normal 
subgroup in the general type B case then gives us a set of "type V" 
inequalities following from those we have already obtained. For N <G 
of type Vn the quotient is G/N = Z2, and the order y -i^ x is given 

by 

\y[i] \ - \y[2]\ < \x[i] \ - |x[2]|, 

\yin^2] \ - \yin-l] \ < \xin-2] 
\yin-l] \ - yin] < \xin-l] 



\y[n-l] 
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For any n the subgroup G/N is Z2 and which for the appropriate choice 
of generator gives our preferred version of the inequahty: 



n 




n 


•4 = 1 


< 


4 = 1 



Finally, when N = <G, the order y -<n x is given by the inequalities 

\yi\<\xi\, \y2\<\x2\, \yn\<\xn\ 

and G/N is the symmetric group S3 applied to X giving the inessential 
version of majorization. 

5. G-INVARIANT FUNCTIONS 

A major motivation for the study of majorization is to state inequal- 
ities for functions of interest in different fields. Formally, this means 
considering order-preserving functions. 

Definition 5.1. An order preserving function associated with a G- 
majorization is a function f such that 

y ^gx ^ f{y) < f{x) 

We label the set of all such order preserving functions J-'g- If is a 
proper subgroup of G then J^g C J^h- It is also clear, since x -<g gx 
and gx -<g x that any G-order preserving function, / is G-invariant: 
f{.x) = figx), for all g eG. 

Now, as above, consider a normal subgroup and the quotient sub- 
group H = G/N (so that G is an extension of by H). For the latter 
we adopt one representation given by a choice of the homomorphism 
(f). We have, applying the subgroup property twice, 

Tg C TnDTh. 

The following results shows that inclusion can be replaced by equality. 
First, we need an invariance result. 

Lemma 5.2. If f & J-n f^J'H then f is G-invariant. 

Proof, li g & G then g can be written g — nh for some n & N and h e 
H. Then, using the fact that -<n and -<h order preserving functions 
are, respectively, A^- and //-invariant, we have: 

figx) = f(hnx) 
= f{nx) 

□ 

Theorem 5.3. For a reflection group G, a normal subgroup N <\ G 
and quotient group H — G/N 
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Proof. One inclusion has been explained, so we need to show the reverse 
inclusion. Assume fn G J^h- We will show that fn G J^g- For this we 
need to show that for any x,y E '^g with the property x — y G ^g it 
follows that 

(1) My) < Mx). 

Since C ^/f, x = hi{xi) and y = /i2(yi), for some hi,h2 G H 
and xi,yi. By assumption, x — y E '^g and since ^g C we have 
X — y E '^u ■ It therefore follows from the fact that / G J^h that 

(2) fniyi) < fH{x,). 

Now = fniK^x). But G -invariance established in Lemma 15.21 

holds, so that fnixi) = fnix). Using the same argument we have 
fniyi) = fniy)- Thus ([2]) implies ([T]). Repeating the argument with a 
function fjy G J-'n, completes the proof. □ 

5.1. Root systems and differential conditions. Consider the case 
of sign changes G = and the fundamental cone is the non-negative 
orthant ^ = {x,x > 0}. In this case the order preserving functions 
are functions 

/(Xi, ...,Xn) = fi\Xl\, . . . , \Xn\), 

where / is an entrywise nondecreasing function on If / is differ- 
entiable in each entry we can express this by ^ > 0, i = 1, . . . ,n. 
Another way of saying this is that the directional derivatives into ^ 
are non-negative, meaning in the same direction as vectors pointing 
into the cone from, and perpendicular to, the defining hyperplanes (in 
this case the coordinate hyperplanes). 

The general case uses the same principle, and the arguments were 
well developed in Eaton and Perlman [7]. The vector directions into 
(and out of) the fundamental cone define the root system. Thus let Vj = 
{x, {aj, x) = 0}, where aj is a unit vector, be a defining hyperplane, and 
= {x, (ajx) > 0} be the half-space containing ^. The reflection of 
a point X in Vj is 

X ^ X — 2{aj, x)x. 

The root can be thought of as the pair {a^, —aj}, and the study of pos- 
sible root systems is at the core of the classification of finite reflection 
groups (not to mention finite dimensional Lie algebras). 

In the differential case the necessary and sufficient condition to be -<g 
preserving is that the directional derivatives defined by the directions 

ttj are non-negative. Defining ^ = ^^;---;gf~j; the condition is 

that for any x G 
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where / is the restriction of f to ^ in the sense that f{x) = f{x) and 
X = gx & . 

5.2. The case G is type K„, = The fundamental cone, for 
G is = {x, a;i > a;2 > • • • > Xn} and representatives are the ordered 
absolute values 

\X[1] \ > \X12] \ > ■■ ■> \xin]\. 

This is the intersection of and ^g/n given respectively by {x : 
xi > 0, . . . ,Xn > 0} and {xi > X2 > ■ ■ ■ > Xn}- The cone ^a, which, 
as expected is simplicial, is defined by taking n — 1 hyperplanes from 
^G/N and a single hyperplane from respectively: 



k[l]l 


- k[2]l 


k[2]l 


- M 



\X[n-l] \ — \X[n] \ = 0, 

|a;[„]| = 0. 

Each hyperplane gives a root and a differential condition and the con- 
ditions are 

> 

> 



or, simply 



on ^. 



df 


df 


dxii] 


dxi2] 


df 


df 


dxi2] 


dxi3] 



df df 



dxin-l] dxin 

df 



dx\n] 



> 



df df df 



dX[i] dX[2] dX[n] 



5.3. Examples. We consider again G to be type Bn and N is Zg. A 
natural class of order preserving functions would be to take the additive 
form 
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where: 



dfi ^ dh 



> ■■■> 



dfn 



> 0. 



dx[i] dx[2] 
A candidate is the weight mean 




En 



where Wi > W2 > ■ ■ ■ > Wn > 0. Except for an order reversal, this 
covers the Winsorised, or trimmed means obtained setting Wi — 0, 1. 
The /c- Winsorised mean is 



which keeps the k smallest absolute values and discards the large values, 
or outliers. However, if we only require order-preserving with respect 
to N then any non- negative Wi will suffice. 

The quantities Y17j=i ~ ^jl^ which appear in the numerator of 
the Gini coefficient, and Y^i^j{xi — xj)'^, which is proportional to the 
sample variance, are both Schur convex and are associated with the 
quotient G/N. But they are not order-preserving with respect to N; 
taking n = 2 and inspecting the shape of xi — X2 is enough to show 
this fact. However we can form hybrids which, under restrictions, are 
order preserving for the combined ordering. 

To avoid having to write | let us assume that all xi > • • • > 0, 
for example in the case of income. We can recapture the \x[i]\ case 
easily. Consider, then, for < a < 1, 



The first term in brackets is called the Gini mean difference and the 
second term is the sample mean, x. Moreover /q,(x) is Schur convex 
(although it is often assumed that the mean is constant). To force it 
to be also order preserving with respect to N we need it to be com- 
ponentwise increasing in Xj, for i = 1, . . . , n. For this to hold a must 
be large enough, and we will have a condition depending on x. The 
condition is 




k 




dfajx) 

dxi 



> 0, i — 1, . . . ,n. 



Now, 




where 



n 



n 




j=l, j<i 



j=l, j>i 
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The minimum is achieved when i = n, so substituting this we have the 
condition 

^ 2g 
- 2q + r 

where 



n 

I- 

■'3= 



n 
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